System and method for capturing omni-stereo videos using multi-sensors

ABSTRACT

A method of calibrating cameras used to collect images to form an omni-stereo image is disclosed. The method may comprise determining intrinsic and extrinsic camera parameters for each of a plurality of left eye cameras and right eye cameras arranged along a viewing circle or ellipse and angled tangentially with respect to the viewing circle or ellipse; categorizing left-right pairs of the plurality of left eye cameras and the plurality of right eye cameras into at least a first category, a second category or a third category; aligning the left-right pairs of cameras that fall into the first category; aligning the left-right pairs of cameras that fall into the second category; and aligning the left-right pairs of cameras that fall into the third category by using extrinsic parameters of the left-right pairs that fall into the first category, and of the left-right pairs that fall into the second category.

CROSS-REFERENCE

This application is a divisional application of U.S. patent applicationSer. No. 16/277,521 filed on Feb. 15, 2019, which application claims thebenefit of Indian Provisional Application No. 201841006119, filed onFeb. 17, 2018, which applications are incorporated herein by referencein their entirety for all purposes.

BACKGROUND OF THE INVENTION Technical Field

The embodiments herein generally relate to capturing omni-stereo videosand, more specially, system and method for capturing omni-stereo videosusing multiple sensors.

Description of the Related Art

Existing approaches for capturing omni-stereo videos either involvemoving cameras, multi camera rigs or single sensor based optical system.However, in single sensor based optical system cannot produce highresolution omni-stereo videos and have issues in capturing enough lightwith small aperture. Also it creates issues while capturing high framerate videos and indoor scenes with less ambient light. Whereas theexisting multi camera rigs are heavy and bulky and requires highcomputation to stitch the views and does not capture omni stereo videosin real time.

SUMMARY OF THE INVENTION

A need exists for improved system and method for capturing omni stereovideos in real time with multi sensors. A further need exists forsystems and methods to capture omni-stereo videos with no parallax, nostitching and/or less stereo disparity issues.

Aspects of the invention may be directed to a system for capturing anomni-stereo image, comprising: a multi sensor unit that comprises (a) atleast three left eye cameras comprising a first left eye camera; asecond left eye camera and a third left eye camera and (b) at leastthree right eye cameras comprising a first right eye camera; a secondright eye camera and a third right eye camera, wherein said at leastthree left eye cameras and said at least three right eye cameras arearranged along a viewing circle and are angled tangentially with respectto the viewing circle; a memory that stores a set of machine-readableinstructions; and a processor that executes the set of machine-readableinstructions to: calibrate the at least three left eye cameras and theat least three right eye cameras; compute a left eye panorama based onimages captured by the at least three left eye cameras and a right eyepanorama based on images captured by the at least three right eyecameras; and combine the left eye panorama and the right eye panorama toobtain the omni-stereo image.

In some embodiments, the left eye panorama may be computed withoutrequiring stitching or compositing of the images captured by the atleast three left eye cameras, or wherein the right eye panorama iscomputed without requiring stitching or compositing of images capturedby the at least three right eye cameras. In some embodiments, the atleast three left eye cameras are directed clockwise around the viewingcircle, and wherein the at least three right eye cameras a directedcounter-clockwise around the viewing circle. In some embodiments, themulti sensor unit comprises three left eye cameras and three right eyecameras, wherein each camera includes at least 120 degrees of usableview that is aligned with usable view of other cameras in same directionarranged along the viewing circle. In some embodiments, the multi sensorunit comprises six left eye cameras and six right eye cameras, whereineach camera includes at least 60 degrees of usable view that is alignedwith usable view of other cameras in same direction arranged along theviewing circle. In some embodiments, a field of view of the omni-stereoimage is at least 360 degrees horizontal (H)×180 degrees vertical (V).In some embodiments, the images captured by the at least left eyecameras and the at least three right eye cameras of a scene areprocessed by the computation method, wherein the computation method addseach image of the scene and divides the summed images with 2pi/n toobtain an omni-directional image. In some embodiments, the multi-sensorunit is configured to be on a movable vehicle to obtain an omni stereoimage or video. The movable vehicle may be a car, a drone, or a robot.In some embodiments, an audio is recorded using microphone along omnistereo image or video. In some embodiments, each of the cameras employsa wide angle lens or a fish eye lens.

Additional aspects of the invention may be directed to a method offorming an omni-stereo image, comprising: obtaining images from at leastthree left eye cameras and at least three right eye cameras arrangedalong a viewing circle and angled tangentially with respect to theviewing circle; calibrating the at least three left eye cameras and theat least three right eye cameras; computing, with aid of one or moreprocessors, a left eye panorama based on images captured by the at leastthree left eye cameras and a right eye panorama based on images capturedby the at least three right eye cameras; and combining, with aid of theone or more processors, the left eye panorama and the right eye panoramato obtain the omni-stereo image.

In some embodiments, calibrating the at least three left eye cameras andthe at least three right eye cameras comprises categorizing pairs of theleft eye cameras and the right eye cameras into one of a plurality ofcategories, and aligning the pairs of the left eye cameras and the righteye cameras by category. In some embodiments, calibrating the at leastthree left eye cameras and the at least three right eye camerascomprises converting wide angle images or fisheye images captured by theat least three left eye cameras and the at least three right eye camerasto equirectangular images. In some embodiments, the left eye panorama iscomputed without requiring stitching or compositing of the imagescaptured by the at least three left eye cameras, or wherein the righteye panorama is computed without requiring stitching or compositing ofimages captured by the at least three right eye cameras. The method mayfurther comprise calculating a depth image based on the left eyepanorama and the right eye panorama.

Further aspects of the invention may be directed to a method ofcalibrating cameras used to collect images to form an omni-stereo image,comprising: determining intrinsic and extrinsic camera parameters foreach of a plurality of left eye cameras and a plurality of right eyecameras arranged along a viewing circle and angled tangentially withrespect to the viewing circle; categorizing, with aid of one or moreprocessors left-right pairs of the plurality of left eye cameras and theplurality of right eye cameras into at least a first category, a secondcategory or a third category; aligning the left-right pairs of camerasthat fall into the first category; aligning the left-right pairs ofcameras that fall into the second category; and aligning the left-rightpairs of cameras that fall into the third category by using extrinsicparameters of the left-right pairs that fall into the first category,and of the left-right pairs that fall into the second category.

In some embodiments, the first category is a straight pair categorywherein a left camera and a right camera point in the same direction. Insome embodiments, the second category is a perpendicular pair categorywherein a left camera and a right camera point in perpendiculardirections with respect to one another, and capture overlapping portionsof a scene. In some embodiments, the third category is a consecutivepair category wherein a left camera and a right camera point inperpendicular directions with respect to one another, and do not captureoverlapping portions of the scene.

Additional aspects and advantages of the present disclosure will becomereadily apparent to those skilled in this art from the followingdetailed description, wherein only exemplary embodiments of the presentdisclosure are shown and described, simply by way of illustration of thebest mode contemplated for carrying out the present disclosure. As willbe realized, the present disclosure is capable of other and differentembodiments, and its several details are capable of modifications invarious obvious respects, all without departing from the disclosure.Accordingly, the drawings and description are to be regarded asillustrative in nature, and not as restrictive.

INCORPORATION BY REFERENCE

All publications, patents, and patent applications mentioned in thisspecification are herein incorporated by reference to the same extent asif each individual publication, patent, or patent application wasspecifically and individually indicated to be incorporated by reference.

BRIEF DESCRIPTION OF THE DRAWINGS

The novel features of the invention are set forth with particularity inthe appended claims. A better understanding of the features andadvantages of the present invention will be obtained by reference to thefollowing detailed description that sets forth illustrative embodiments,in which the principles of the invention are utilized, and theaccompanying drawings of which:

FIG. 1 illustrates a system view of four left cameras forming a viewingcircle with diameter equal to baseline according to an embodimentherein;

FIG. 2 illustrates a system view of four right cameras forming a viewingcircle with diameter equal to baseline according to an embodimentherein;

FIG. 3 illustrates a system view of four left and four right camerasarranged along the viewing circle according to an embodiment herein;

FIG. 4 illustrates an system view of the three left cameras arrangesalong with the viewing circle according to an embodiment here;

FIG. 5 illustrates an system view of the three Right cameras arrangesalong with the viewing circle according to an embodiment here;

FIG. 6 illustrates an system view of the six left cameras capturing Omnidirectional images of a scene according to an embodiment here;

FIG. 7 illustrates an system view of the six Right cameras capturingOmni directional images of a scene according to an embodiment here;

FIG. 8 illustrates a method of processing a plurality of images using acomputation method to obtain a omni directional image according to anembodiment herein;

FIG. 9A-9B illustrates an One possible position of cameras configured ontop of a car according to an embodiment herein;

FIG. 9C-9D illustrates another possible position of cameras configuredon top of a car according to an embodiment herein.

FIG. 10A-10B illustrates configuration of plurality of cameras on to adrone according to an embodiment herein;

FIG. 11A-11B illustrates configuration of plurality of cameras on to arobot according to an embodiment herein; and

FIG. 12 illustrates a method of capturing omni stereo videos usingmulti-sensors approach according to an embodiment herein.

FIG. 13 illustrates the Architecture of system integration with Audio.

FIG. 14 illustrates the Internal Architecture of Audio IntegratedDevice.

FIG. 15 shows example schematics of cameras that may be supported.

FIG. 16A-16B provide examples of arrangements for camera calibration.

FIG. 17 provides an example of a method for camera calibration.

FIG. 18 provides an example of a method for video stabilization.

FIG. 19 illustrates a system view with a possible arrangement ofcameras.

FIG. 20 shows an exemplary architecture of one or more hardwarecomponents of the system.

FIG. 21 shows an additional example of hardware architecture for thesystem.

FIG. 22 shows a further example of hardware architecture for the system.

DETAILED DESCRIPTION OF THE INVENTION

The embodiments herein and the various features and advantageous detailsthereof are explained more fully with reference to the non-limitingembodiments that are illustrated in the accompanying drawings anddetailed in the following description. Descriptions of well-knowncomponents and processing techniques are omitted so as to notunnecessarily obscure the embodiments herein. The examples used hereinare intended merely to facilitate an understanding of ways in which theembodiments herein may be practiced and to further enable those of skillin the art to practice the embodiments herein. Accordingly, the examplesshould not be construed as limiting the scope of the embodiments herein.Referring now to the drawings, and more particularly to FIGS. 1 through10, where similar reference characters denote corresponding featuresconsistently throughout the figures, there are shown preferredembodiments.

One, two, or more cameras are utilized to capture images. Anydescription herein of a camera may refer to any type of image capturingdevice. A camera can be a movie or video camera that captures dynamicimage data (e.g., video). A camera can be a still camera that capturesstatic images (e.g., photographs). A camera may capture both dynamicimage data and static images. A camera may switch between capturingdynamic image data and static images. Although certain embodimentsprovided herein are described in the context of cameras, it shall beunderstood that the present disclosure can be applied to any suitableimaging device, and any description herein relating to cameras can alsobe applied to any suitable imaging device, and any description hereinrelating to cameras can also be applied to other types of imagingdevices. A camera can be used to generate 2D images of a 3D scene (e.g.,an environment, one or more objects, etc.). The images generated by thecamera can represent the projection of the 3D scene onto a 2D imageplane. Accordingly, each point in the 2D image corresponds to a 3Dspatial coordinate in the scene. The camera may comprise opticalelements (e.g., lens, mirrors, filters, etc). The camera may capturecolor images, greyscale image, and the like. The camera may comprise asensor or an array of sensors to aid in capturing images. In someinstances, the camera may utilize charge-coupled device (CCD) orcomplementary metal-oxide semiconductor (CMOS) image sensors. In someinstances, the systems and methods provided herein may use activesensors such as lasers, LiDAR (i.e. solid state LiDAR), or ultrasonicsensors. Any description herein of cameras may also apply to other typesof sensors.

The camera may capture an image frame or a sequence of image frames at aspecific image resolution. In some embodiments, the image frameresolution may be defined by the number of pixels in a frame. In someembodiments, the image resolution may be greater than or equal to about352×420 pixels, 480×320 pixels, 720×480 pixels, 1280×720 pixels,1440×1080 pixels, 1920×1080 pixels, 2048×1080 pixels, 3840×2160 pixels,4096×2160 pixels, 7680×4320 pixels, or 15360×8640 pixels. In someembodiments, the camera may be a 4K camera or a camera with a higherresolution. Pixels of camera may be square. In other embodiments maytake into account non-square pixels or other optical distortions.

A camera may capture a sequence of image frames at a specific capturerate. In some embodiments, the sequence of images may be captured atstandard video frame rates such as about 24p, 25p, 30p, 48p, 50p, 60p,72p, 90p, 100p, 120p, 300p, 50i, or 60i. In some embodiments, thesequence of images may be captured at a rate less than or equal to aboutone image every 0.0001 seconds, 0.0002 seconds, 0.0005 seconds, 0.001seconds, 0.002 seconds, 0.005 seconds, 0.01 seconds, 0.02 seconds, 0.05seconds. 0.1 seconds, 0.2 seconds, 0.5 seconds, 1 second, 2 seconds, 5seconds, or 10 seconds. In some embodiments, the capture rate may changedepending on user input and/or external conditions (e.g. illuminationbrightness). Cameras may utilize a rolling shutter or a global shutter.The cameras may utilize a fixed-focus lens. Fixed-focus cameras, such asfull-focus cameras may be utilized.

The cameras may have any sensitivity. For instance, they may have asensitive of a greater than, less than, or equal to about 100, 200, 300,400, 500, 600, 700, 800, 1000 mV/Lux-sec.

In some instances, cameras may employ sensors with low lightsensitivity. This may be preferable for operating the cameras in lowlight settings, such as night time, or indoors. Alternatively, any levelof light sensitivity of sensors may be used. The quantum efficiency ofthe image sensors may exceed 30%, 40%, 50%, 60%, 70%, 80%, 90%, or 95%.

Cameras may be arranged in any matter to capture images of anenvironment. In some instances, it may be desirable to capture apanoramic image. In some instances, it may be desirable to capture afield of view of at least 180 degrees, 270 degrees, or 360 degrees. Itmay be desirable to capture such a field of view horizontally and/orvertically. In some instances, a horizontal 360 degree field of view maybe captured using a combination of cameras. A vertical 360 degree fieldof view may or may not be captured using a combination of cameras.

Any number of cameras may be arranged to form a viewing circle. Thecameras may be arranged to be directed substantially tangentiallyrelative to the viewing circle. The viewing circle may have asubstantially horizontal or lateral orientation. The cameras may befacing tangentially to the viewing circle in a manner so that thecentral axis of the cameras is coplanar with the viewing circle.Similarly, any number of cameras may be arranged to form a viewingellipse. The cameras may be similarly arranged tangentially relative tothe viewing ellipse. Any description herein of a viewing circle may alsobe applied to a viewing ellipse. Cameras may be spaced substantiallyequally around the viewing circle and/or viewing ellipse (e.g., at equalangles). Alternatively, they may be spaced in different manners, buttheir positioning may be known relative to one another.

The cameras may be left facing and/or right facing. In some instances,both left and right facing cameras may be employed. In some instances,the same number of left and right facing cameras may be used.

In some embodiments, each of the cameras in an arrangement may be thesame type of camera. The cameras may employ the same types of sensors.Each sensor may be the same type and/or model. Alternatively, one ormore characteristics of the cameras in the arrangement may be different.In some instances, the differences in the characteristics may be knownand used to correct any differences the images captured.

Employing cameras with tangential arrangements around a viewing circleand/or viewing ellipse may provide advantages over traditionalarrangements where cameras may be facing radially outwards. In radialconfigurations, both left and right eye views are captured using all thecameras. However, with tangential arrangements, alternative sensors areused for each eye view. For instance, the left cameras that are pointingin the same direction (e.g., clockwise) around the viewing circle may beused to capture views for the left eye, and the right cameras that arepointing in the same direction (e.g., counter-clockwise) may be used tocapture views for the right eye, or vice versa. This significantlyreduces the amount of computation required to generate omni-stereoimages. Reducing computation may advantageously allow simpler processorsto be used, or allow images to be processed more quickly and/or use lesspower. This tangential arrangement may also reduce a disparity jump fromone view to another in the omnidirectional image.

FIG. 1 illustrates a system view of four left cameras forming a viewingcircle with diameter equal to baseline according to an embodimentherein. The system view includes a first left camera 102, second leftcamera 104, third left camera 106, fourth left camera 108, and viewingcircle 110. 360° information can be extracted from images taken by firstleft camera 102, second left camera 104, third left camera 106, fourthleft camera 108 horizontally displaced by a baseline. The diameter ofthe viewing circle is equal to the baseline.

For each viewpoint, the set of tangential rays in the clockwisedirection account for the left eye views, and the set of tangential raysin the anticlockwise direction account for the right eye views.

To accurately capture stereo information, the camera should be able tocapture all the rays tangential to the viewing circle. A usable field ofview of each camera is 2pi/n, where n is the number of cameras for lefteye. In some instances, a regular camera lens may be used to capture adesired field of view. In other instances, a wide angle lens or fisheyelens may be employed to capture a desired field of view. For example,when n<8, a desired field of view may be greater than 45 degrees. Insuch instances, wide angle or fisheye lenses may be used.

FIG. 2 illustrates a system view of four right cameras forming a viewingcircle with diameter equal to baseline according to an embodimentherein. The system view includes a first right camera 202, second rightcamera 204, third right camera 206, fourth right camera 208, and viewingcircle 210. 360° information can be extracted from images taken by firstright camera 202, second right camera 204, third right camera 206,fourth right camera 208 horizontally displaced by a baseline. A usablefield of view of each camera is 2pi/n, where n is the number of camerasfor right eye/left eye. In an embodiment, the centers of the cameraslocated at x=r cos θ and y=r sin θ, where r=baseline/2 and central axisof cameras is along the line x cos θ+y sin θ=r, where r is the radius.

In an embodiment, the system comprises three left eyed and three righteyed cameras, where each camera captures a 120 degree field of view. Inanother embodiment, six left eyed cameras and six right cameras, whereeach camera captures 60 degree field of view. As previously described,any number (n) of left cameras and/or right cameras may be used. Forinstance, n may be greater than, less than or equal to about 2, 3, 4, 5,6, 7, 8, 9, 10, 11, 12, 15, or 20. The number (n) of cameras may withina range between any two of these values. In some instances, the number nmay be a multiple of 2, 3, or 4. In some instances, such multiples maybe preferred based on available camera lens field of views and/or thedesire to cover the whole 360 panorama. The number of cameras may beselected based on the camera type and/or an underlying object that issupporting the cameras. The number of cameras may be selected based on aradius of a viewing circle and/or ellipse.

The omni stereo videos are captured by the left and right eye viewsseparately. n number of equal cameras are used for both left and righteye which are placed tangentially along the viewing circle as shown inFIGS. 1 & 2. For example n=4 as shown in FIGS. 1 and 2, but n can be anynumber. A cumulative arrangement of sensors is shown in FIG. 3. Once 2nviews are captured (n for left, n for right), the 2n views are processedusing computation method to obtain a final omni stereo frame.x{circumflex over ( )}2+y{circumflex over ( )}2=r{circumflex over ( )}2,r=b/2 where b is the baseline of the required stereo vision Since thecamera can be used for both human and no human viewable stereopanoramas, b can be adapted based on the applications. The computationmethod includes Lens level calibration and Assembly level calibration.

FIG. 3 illustrates a system view of left and right cameras arrangedalong the viewing circle (310) according to an embodiment herein. Theexploded view includes right cameras (301,303,305,307) and left cameras(302, 304, 306 and 308) placed adjacent each other.

In some instances, the cameras may be arranged in pairs. For example, aleft camera and a right camera may be paired together around a viewingcircle. For instance, a right camera 301 may be paired with a leftcamera 302. The pairs of cameras may be arranged so they are facingsubstantially away from one another (e.g., opposite directions). Theviewing axes of the paired cameras may be substantially co-linear. Thepairs of cameras may be arrange back to back.

FIG. 15 shows possible supports for the cameras. For instance, pairs ofcameras 1501, 1502 may share a common support 1503. The common supportmay have any shape or arrangement. The common support may or may not bepositioned between the two cameras. The common support may be positionedbeneath the two cameras, on a side of the two cameras, or above the twocameras. The common support may bear weight of the cameras.

In another embodiment, separate supports 1504, 1505 may be provided foreach of the cameras 1501, 1502. The separate supports may bear weight oftheir respective cameras. The separate supports may be positioned in anymanner relative to the cameras, such as between the cameras, underneaththe cameras, on a side of the cameras, or above the cameras. Separatesupports may optionally allow cameras to move relative to one another.Alternatively, they may maintain the cameras in fixed positions relativeto one another.

A support (e.g., common support or separate support) may hold thecameras substantially steady relative to an underlying object. Thesupport may be substantially rigid. The cameras may have a fixedposition relative to an underlying object. The cameras may have fixedpositions relative to one another. Alternatively, the support may beflexible. The support may allow movement of the cameras relative to anunderlying object. Optionally, the support may include one or moredampening mechanism. The support may reduce vibrations from anunderlying object, so that the cameras are more steady. The support mayor may not include camera stabilizers that reduce vibrations of thecameras. A support may or may not partially or completely enclose acamera or a pair of cameras. A support may optionally form a ring arounda camera or a pair of cameras.

In some instances, the cameras may remain substantially stationaryrelative to one another and/or an underlying object. Alternatively, thecameras may move relative to one another and/or an underlying object. Asupport may or may not comprise an actuator that may allow a camera tomove relative to another camera and/or an underlying object.

A camera may be permanently attached or fixed to a support.Alternatively, a camera may be removable relative to a support. In someinstances the camera may be attached or detached in a repeatable manner.A support may be fixed or permanently attached to an underlying object.Alternatively, a support may be removable relative to an underlyingobject. The support may be attached or detached in a repeatable manner.The position of one or more supports may be adjusted to allow thecameras to be arranged in a desirable manner. For instance, a supportmay hold cameras relative to an underlying object so that the camerasare positioned around a viewing circle or ellipse. The supports may beadjustable to allow the cameras to be pointed tangentially around aviewing circle or ellipse.

FIG. 4 illustrates a system view of three left cameras forming a viewingcircle with diameter equal to baseline according to an embodimentherein. The system view includes a first left camera 402, second leftcamera 404, third left camera 406 and viewing circle 410.

FIG. 5 illustrates a system view of three right cameras forming aviewing circle with diameter equal to baseline according to anembodiment herein. The system view includes a first right camera 502,second right camera 504, third right camera 506 and viewing circle 510.

FIG. 6 and FIG. 7 illustrates a system view of the left and rightcameras capturing Omni stereo images of a scene according to anembodiment herein. The view includes first left camera 702, second leftcamera 704, third left camera 706, fourth left camera 708 capturingimages of a scene (602, 604 . . . 612). The images include I₁, I₂. . .I_(N), where I₁ is a first image, I₂ is a second image and IN is an nthimage. In an embodiment the final omni stereo frame is obtained byComputation method. In an embodiment, a maximum field of view of theomni-stereo image which can be captured using the camera design is 360deg (H)×180 deg (V). H stands for horizontal and V stands for vertical.

FIG. 19 shows an exemplary arrangement of cameras. In some embodiments,the cameras may be disposed tangentially around a viewing circle orviewing ellipse. In some embodiments, the same number of left cameras anright cameras may be provided. The left and right cameras may or may notbe paired with one another. In some instances, zero, one, two or moreleft and right cameras may be paired together (e.g., cameras 1901, 1902)and zero, one, two or more right cameras and/or left cameras may beprovided separately (e.g., cameras 1903, 1904, 1905, 1906). In someembodiments, it may be desirable to capture images of less than 360degrees horizontally. Camera arrangements, such as the arrangementillustrated in FIG. 19 may be provided to cover greater than, less than,or equal to about 180 degrees horizontally, or any other value. Theunpaired cameras may be directed to cover the desired field of view. Thecameras that are provided may or may not be equally spaced around theviewing circle and/or viewing ellipse. In some instances, the camerasmay be positioned to capture the desired field of view and one or moregaps in placement may be provided when additional cameras are not neededto capture the desired field of view.

In some embodiments, the viewing circle may be provided horizontally toprovide a horizontal panorama. Alternatively, the viewing circle withcameras positioned tangentially around may be positioned vertically toprovide a vertical panorama, or at any other angle (e.g., 30 degreeangle, 45 degree angle, 60 degree angle, etc.). In some instances, thecameras may be positioned around both horizontal and vertical viewingcircles to provide a spherical panorama of the environment. Anyadditional cameras may be provided. For instance, one, two or moreadditional cameras may be provided relative to a horizontal viewingcircle, vertical viewing circle, or combinations of viewing circles. Forinstance, one or more upward facing cameras, may be provided in additionto a horizontal viewing circle with arrangements of cameras as describedherein. Additionally or alternatively, one or more downward facingcameras may be provided in addition to a horizontal circle witharrangements of cameras as described herein. Similarly, one or moreright facing cameras, and/or one or more left facing cameras may beprovided in addition to a vertical viewing circle with arrangement ofcameras as described herein.

The camera design can also be used on any kind of machines such as cars,vehicles, robots and drones to capture omni stereo videos. Omni stereocontent can be used for multiple purposes (i) Virtual Reality andAugmented reality—Omni stereo images/videos can be seen using headmounted displays and (ii) Machine Vision—To do tasks like depth maps,disparity maps which are further used for autonomous navigation ofmachines.

FIG. 8 illustrates a method of processing a plurality of images using acomputation method to obtain omni directional image according to anembodiment herein. The plurality of images of the scene is processed bythe computation method, the computation method adds each image of thescene and then divides the summed images with 2pi/n to obtained the omnidirectional image. A usable field of view of each camera may be 2pi/n.Even if the field of view of the camera is larger, in some instances,only the 2pi/n portion of the field of view may be utilized.

Such computation may occur for each eye view. For example, the imagesfrom all the left cameras may be processed and added as describedherein. The summed image may then be divided with 2pi/n to obtain theleft eye omnidirectional image. Similarly, the images from all the rightcameras may be processed and added as described herein. The summed imagemay be divided with 2pi/n to obtain the right eye omnidirectional image.The right eye image and left eye image may or may not be slightlydifferent from one another. The right eye image and left eye image maybe useful for stereo panoramas. In some instances, the baseline (and/orradius or shape of the viewing circle/ellipse) may be adapted based onthe applications. The images captured by the cameras may be used forhuman and/or non-human applications. Stereo panoramas may be useful forvirtual and/or augmented reality applications. For example, omnistereoimages or videos can be seen using head mounted displays. Each eye viewmay correspond to an eye of the viewer (e.g., left eye panorama may bedisplayed to the left eye of the viewer, right eye panorama may bedisplayed to right eye of the viewer). The images may be displayed onhelmets, goggles, glasses, or any other type of display. The images mayoptionally be used for machine vision applications. For instance, theimages may be utilized in maps that may be useful for autonomous orsemi-autonomous navigation. The images may be useful for detectingobjects. Detecting objects may be useful when searching for objects,surveying an environment, for collision avoidance, or any otherapplication. The systems and methods provided herein may be employed tocomputer a depth image. In some instance, a right panorama image and aleft panorama image may be used to calculate the depth image. The depthimage may be useful in machine vision applications.

In some embodiments, each of the images captured by the various camerasmay include images of an environment within a field of view of eachrespective camera. When multiple cameras are arranged, the cameras mayhave a field of view that may allow portions of the images of theenvironment to overlap. Alternatively, the field of view of the camerasmay be provided and the cameras may be arranged so that there is nooverlap in the field of view. When overlap occurs, the computation maymake a determination of how to adjust the image and/or select portionsof the image.

As previously discussed, the cameras may be arranged in any manner. Insome instances, the cameras may be provided around an underlying object.The cameras may be supported by an underlying object. The underlyingobject may be a movable object. Alternatively, the underlying object maybe a stationary object. The underlying object may or may not be aself-propelled object. For instance, the underlying object may be avehicle (e.g., land-based vehicle, airborne vehicle (e.g., UAV),water-borne vehicle, spacecraft, etc.). The underlying object may be awearable device that may be worn by a human or animal (e.g., on thehead, around a face, around a torso, on an arm, on a hand, on a leg, orany other portion). The underlying object may be a handheld object, aboom, or any other object.

The cameras may be arranged in a viewing circle. The viewing circle maybe around the underlying object or portion of the underlying object. Thecameras may be arranged in a substantially coplanar manner. The camerasmay be at the same height or may be at varying heights. The cameras mayhave viewing axes that are substantially horizontal. The cameras mayhave viewing axes that are on a single plane or on planes that aresubstantially parallel to one another.

FIG. 9A and FIG. 9B illustrates the side view and isometric view ofplurality of cameras configured on top of a car according to anembodiment herein respectively. The plurality of camera includes thefirst camera 902, the second camera 904, the third camera 906 and thefourth camera 908. The plurality of cameras captures left and rightviews. After the plurality of cameras captures the left and right views,the left and the right views are processed using the computation methodto obtain an Omni stereo video of a scene. Although four sets of camerasare provided by way of example, any other number of cameras may be usedas described elsewhere herein.

The cameras may be arranged around a vehicle so that they aresubstantially on a viewing circle or ellipse. The cameras may betangential relative to the viewing circle or ellipse. The cameras may bepositioned at a front right corner of a vehicle, a front left corner ofa vehicle, a rear right corner of a vehicle, and a rear left corner ofthe vehicle. The cameras may be directed at about 45 degrees (or 135degrees) relative to an axis extending along the length of the vehicle.The cameras may capture 360 degree view around the vehicle.

The cameras may be placed at any height with respect to the vehicle. Thecameras may be at substantially the same height as one another aroundthe vehicle. The cameras may be within 2 feet, 1 foot, 6 inches, 3inches, or 1 inch of one another with respect to height. The cameras maybe positioned at heights such that the fields of view overlapsufficiently to provide a desired panoramic range around the vehicle.The cameras may be placed near a roof of the vehicle, near a bumper ofthe vehicle, hear a door handle level of the vehicle, or any otherheight of the vehicle. The cameras may be positioned around the vehicleso that portions of the vehicle do not obstruct images captured by thecameras.

FIG. 10A-10B illustrates configuration of plurality of cameras on to adrone according to an embodiment herein. The drone 1010 is configuredwith a first camera 1002, a second camera 1004, a third camera 1006, anda fourth camera 1008. The plurality of cameras includes the first camera1002, the second camera 1004, the third camera 1006 and the fourthcamera 1008. The plurality of cameras captures left and right views.After the plurality of cameras captures the left and right views, theleft and the right views are processed using the computation method toobtain an omni stereo video of a scene. The camera includes one or moremicrophones that are adapted to capture audio along with a horizontaldisparity stereo panorama. Although four sets of cameras are provided byway of example, any other number of cameras may be used as describedelsewhere herein.

Similarly to the vehicle, the cameras may be arranged around a drone sothat they are substantially on a viewing circle or ellipse. The camerasmay be tangential relative to the viewing circle or ellipse. The camerasmay be positioned at 90 degrees relative to one another around thedrone. For instance, left cameras may be positioned at 90 degreeintervals around the viewing circle, and right cameras may be positionedat 90 degree intervals around the viewing circle. The viewing circle mayencompass a central body of a drone, or an entirety of the drone. Thecameras may capture 360 degree view around the drone.

The cameras may be placed at any vertical placement with respect to thedrone. The cameras may be at substantially the same vertical placementas one another around the drone. The cameras may be within 1 foot, 6inches, 5 inches, 4 inches, 3 inches, 2 inches, 1 inch, one half inch,one quarter inch, or one eighth inch of one another with respect toheight. The cameras may be positioned at heights such that the fields ofview overlap sufficiently to provide a desired panoramic range aroundthe drone. The cameras may be placed underneath one or morerotors/propellers of a drone, underneath one or more arms of a drone, oralone or above one or more arms or rotors/propellers of a drone, or anyother height of the drone. The cameras may be positioned around thedrone so that portions of the drone do not obstruct images captured bythe cameras.

FIG. 11A-11B illustrates configuration of plurality of cameras on to arobot according to an embodiment herein. The robot 1104 is configuredthe plurality of camera 1102. The plurality of cameras captures left andright views. After the plurality of cameras captures the left and rightviews, the left and the right views are processed using the computationmethod to obtain an omni stereo video of a scene. Although three sets ofcameras are provided by way of example, any other number of cameras maybe used as described elsewhere herein.

Similarly, the cameras may be arranged around a robot so that they aresubstantially on a viewing circle or ellipse. The cameras may betangential relative to the viewing circle or ellipse. The cameras may bepositioned at 120 degrees relative to one another around the robot. Forinstance, left cameras may be positioned at 120 degree intervals aroundthe viewing circle, and right cameras may be positioned at 120 degreeintervals around the viewing circle. The viewing circle may encompass anentirety of the robot or just a portion of the robot. For instance, theviewing circle may be smaller than a head of a robot, or may encompass abody of the robot. The cameras may capture 360 degree view around thedrone.

The cameras may be placed at any vertical placement with respect to therobot. The cameras may be at substantially the same vertical placementas one another around the robot. The cameras may be within 1 foot, 6inches, 5 inches, 4 inches, 3 inches, 2 inches, 1 inch, one half inch,one quarter inch, or one eighth inch of one another with respect toheight. The cameras may be positioned at heights such that the fields ofview overlap sufficiently to provide a desired panoramic range aroundthe robot. The cameras may be placed on top of a head of a robot, arounda head of a robot, around a torso of a robot, around an arm of a robot,around a waist of a robot, around a leg of a robot, or any other heightof the robot. The robot may or may not be a humanoid robot. The robotmay be propelled with aid of one or more wheels, legs, rotors,propellers, treads, paddles, or any other propulsion mechanism. Thecameras may be positioned around the robot so that portions of the robotdo not obstruct images captured by the cameras.

The cameras may similarly be positioned on a living being, such as ahuman or animal. The cameras may be supported by a wearable device thatis worn by the human or animal. Any description herein of the cameraplacement around a robot may also be applied to a human or animal.

FIG. 12 illustrates a method of capturing omni stereo videos usingmulti-sensor approach according to an embodiment herein. At step 1202,aligning a left and a right camera using calibration method to captureimages of a scene from both the left and the right camera simultaneouslyto obtain a left eye panorama and a right eye panorama. At step 1204,computing the left eye panorama and the right eye panorama usingcomputation method to generate a left eye image and right eye image. Atstep 1206, combining the left eye image and the right eye image toobtain an Omni stereo image.

Left cameras may be aligned using a calibration method. Examples ofcalibration methods are described in greater detail elsewhere herein.Other calibration methods known or later developed may be utilized. Theleft cameras may be aligned based on the calibration method.

Right cameras may be aligned using a calibration method. Examples ofcalibration methods are described in greater detail elsewhere herein.Other calibration methods known or later developed may be utilized. Theright cameras may be aligned based on the calibration method. The samecalibration methods may be used for right and left cameras.Alternatively, different calibration methods may be employed. In someinstances, a calibration method may be selected based on one or moresets of instructions, or sensed conditions of the environment,underlying object, or cameras.

The calibration techniques utilized may minimize or reduce differencesbetween an ideal lens models and the camera-lens combination that wasused, optical defects such as distortions, exposure differences betweenimages, vignetting, camera response and chromatic aberrations.

In aligning the cameras, the positioning of the cameras may or may notbe altered. In some instances, the positioning of the cameras may bemanually altered. Alternatively, the positioning of the cameras may bealtered with aid of one or more actuators. One or more supports for acamera or pair of cameras may comprise an actuator that may allow thecamera to be aligned. A camera be physically displaced, or one or moreaxis of rotation of a camera (e.g., pitch, roll, yaw) may be altered.One or more control signals may be generated by a processor and sent toan actuator to alter or maintain a position of a camera.

In some instances, aligning a camera need not result in movement of acamera. In some instances, aligning a camera may include gathering dataabout a disposition of a camera (e.g., location, angle, etc.) and usingthe information about the disposition of the camera when processingimages captured by the camera. The disposition of the cameras relativeto one another, an underlying object, and/or the environment may beconsidered when processing the images captured by the cameras. A usableportion of a field of view may be adjusted based on the information. Insome instances, the calculations when combining the images together maybe adjusted based on the information.

In some instances, alignment may be used to transform an image to matcha view point of the image it is being composited with. The alignment mayemploy changes in coordinate systems so that the image can adopt a newcoordinate system which may output an image matching the desiredviewpoint. This may include translation of an image, rotation of animage, a similarity transform that utilizes translation, rotation andscaling of an image, projective transform, or any other type oftransformation.

In some instances, one or more camera settings may be adjusted based onthe calibration steps. For instance, factors such as shutter speed,focal depth, aperture, ISO, or any other factors may be adjusted.

After calibration of the cameras, images may be captured by the variouscameras. The cameras around the viewing circle may capture imagessimultaneously. Both the right and left eye cameras may capture images.In some instances, all cameras may be live-capturing video images or aseries of still images simultaneously.

A left eye panorama may be computed using one or more computationmethod. Similarly the right eye panorama may be computed using one ormore computation method. The left and right eye panoramas may becalculated independently of one another. The same computation may beused for each side. Alternatively, different computations may be used.In some instances, a computation method may be selected from a pluralityof available computation methods based on instructions provided, orsensed information about the environment, underlying object, and/orcameras. The computation methods may or may not incorporate informationgathered at the calibration stage.

Any computation method known or later developed in the art may be used.In preferable embodiments, stitching techniques may not be required toconstruct the resulting panoramic image. In alternative instances, imagestitching techniques may be employed to combine images from multiplecameras. In some instances, computation methods may employ featuredetection, such as keypoint detection. Corners, blobs, Harris corners,and difference of gaussian of Harris corners (DoG) may be utilizedfeatures since they are repeatable and distinct. In some instances, thecomputation methods may employ image registration. One or more featuresmay be matched together. Optionally, this may be conducted in a mannerto minimize differences between overlapping pixels. A RANSAC iterativemethod may optionally be employed.

Obtained images may be composited. The images may be blended together.This may include color adjustments, motion compensation, deghosting, orany other type of technique to form a seamless combination of theimages. The resulting images may be arranged using a map projection. Forexample, a rectilinear projection, cylindrical projection, sphericalprojection, or a stenographic or fisheye projection may be employed.

Optionally, images captured from the cameras may be concatenatedlinearly side by side to form the panorama. In some instances, noadditional processing may be required. By having the cameras facetangentially, the calculations may therefore be simplified. This mayrequire less processing with the images. The arrangement of cameras mayadvantageously allow for simpler processing, which can reduce cost,size, and/or power consumption. In some embodiments, depth computationsmay be used to align the cameras. After the alignment is done, theindividual images may be placed side by side to create a panorama, suchas a 360 degree panorama.

The left and right eye images may be combined to provide an omni-stereoimage. The resulting omnistereo image may advantageously provide arealistic view as an individual with two eyes viewing the environmentmay see. The omni stereo image may have any field of view. In someinstances, the field of view may encompass at least 90 degrees, 180degrees, 270 degrees, or 360 degrees horizontally. The field of view mayencompass at least 90 degrees 180 degrees, 270 degrees, or 360 degreesvertically. The field of view may be less than or equal to any of thevalues provided herein. For instance, the maximum field of view may be360 degrees horizontal by 180 degrees vertical. The field of view may beany combination of dimensions.

FIGS. 16A-16B show an example of arrangements for camera calibration.FIG. 16A shows a possible camera arrangement with four left cameras andfour right cameras. Any number and placement of cameras may be employed,as described elsewhere herein. The cameras may optionally be positionedequally around a viewing circle or ellipse.

The camera pair configurations may be classified into one or morecategories. For example, the camera pairs may be classified as straightpairs, perpendicular pairs, and consecutive pairs, as illustrated inFIG. 16B.

The straight pairs of back and front lenses which may be standard stereopairs where rotation between the lenses is close to zero. For example,camera 1F and camera 3B, which face substantially the same direction(e.g., their viewing axes may be substantially parallel) may beconsidered straight pairs. Perpendicular pairs may include pairs of backand front lenses which may be stereo pairs where rotation between thelenses is around 90 degrees in one axis and close to zero in a remainingaxis. For instance, camera IF and camera 2B may be considered stereopairs. The cameras may face directions that are substantiallyperpendicular to one another (e.g., their viewing axes may beperpendicular). Their fields of view may compass the same or similarareas. The consecutive pairs may include pairs of front or back lensesrespectively, which are adjacent in nature. For example, camera IF andcamera 2F may be considered consecutive pairs. These cameras may facedirections that are substantially perpendicular to one another (e.g.,their viewing axes may be perpendicular) but may not be pointing to thesame field of view or area.

Although four cameras are provided as an example, this calibrationtechnique may apply to any number of cameras. The same categories may beemployed with different arrangements of cameras. For examples, if sixright cameras and six left cameras were employed, there may still bestraight pairs, perpendicular pairs, and consecutive pairs.Alternatively, different categories may be provided based on the numberof cameras.

FIG. 17 shows an example of a method for calibration. In someembodiments, the cameras may utilize wide angle lenses or fisheyelenses. If such lenses are employed, a wide angle or fish eye image maybe converted to an equirectangular image 1701. If regular lenses thatcapture rectangular images are employed, then this step may not benecessary.

Then, intrinsic and extrinsic camera parameters cameras may be found1702. In some instances, intrinsic parameters may incorporate focallength, image sensor format, principal point. In some instances, lensdistortion may be another example of an intrinsic parameter. Intrinsicparameters may allow a mapping between camera and pixel coordinateswithin an image frame. Optionally, extrinsic parameters may incorporatepositioning information for the camera, such as the camera's viewingcenter and/or camera's heading within the environment (e.g., withinworld coordinates). The camera's location and angle within a world framemay be determined.

The straight pairs of cameras may be aligned 1703. Alignment mayincorporate any of the steps or characteristics as described elsewhereherein.

The perpendicular pairs of cameras may be aligned 1704. Such alignmentmay take place in sequence or in parallel with aligning the straightpairs of cameras. Such alignment may take place in any order.

The consecutive pairs of cameras may be aligned using extrinsicparameters of the straight pairs and perpendicular pairs 1705.

After alignment of the consecutive pairs, common features in both theimages may be on the same horizontal epipolar lines. After rectificationone lens may rotate by −pi/n and the other lens may rotate by +pi/n. Theimages may be rotated by pi/n and =pi/n respectively.

FIG. 18 provides an example of a method for video stabilization. Videostabilization (or image stabilization) may include computing opticalflow from one from to another 1801. Such computation may occur on acubemap.

A determination may be made whether average optical flow of a frame ismore than a threshold value (e.g., th_{of}) 1802. If the average opticalflow is more than or equal to the threshold, then a frame may beconsidered as a key frame 1803. A starting frame (e.g., first frame) maybe considered a key frame. If the average optical flow is less than thethreshold, the frame may be considered a non-key frame 1804.

A camera rotation may be estimated between key frames 1805. In someinstances, a Nister 5 point algorithm may be employed to estimate thecamera rotation. The rotations may be based on (i.e. with respect to)the first frame.

A camera rotation may be estimated for non-key frames 1806. Anoptimization algorithm may be used to estimate the rotation. Therotations may be based on (i.e. with respect to) the first frame.

A smooth camera trajectory may be obtained for the overall camera path1807. The smooth camera trajectory may incorporate a new rotation.

An additional rotation may be applied to obtain a stabilized video 1808.In one example, the rotation may be a 360×180 aware rotation. This maybe applicable for cases where the resulting panoramic image encompasses360 degrees horizontal and 180 degrees vertical. The rotation maycorrespond to the range of the panoramic image.

Any of the calibration steps and/or computational steps may occuron-board the cameras or off-board the cameras. Any of the steps providedherein may occur with aid of one or more processors that may be locatedon-board or off-board the cameras. The processors may be located on oneor more supports for the camera, on an underlying object, or away froman underlying object. For instance, the processors may be located on auser device (e.g., desktop computer, laptop, smartphone, tablet,personal digital assistant, etc.) or any other device (e.g., server) orcombinations of devices (e.g., cloud computing infrastructure,peer-to-peer networks). Images captured by the cameras may be obtainedby the processors for the computation. The images may be provided to theone or more processors via a wired connection or wireless communication.For example, the cameras may be mounted on or worn by an underlyingobject. Optionally, the omni-stereo image may be constructed on-boardthe cameras or a support of the cameras. The omni-stereo images may beconstructed at or on the underlying object. The omni-stereo images mayalternatively be constructed remotely. The omni-stereo video and/orimages may be created in real-time (e.g., within 1 minute, 30 seconds,20 seconds, 15 seconds, 10 seconds, 5 seconds, 3 seconds, 2 seconds, 1second, 0.5 seconds, 0.1 seconds, 0.05 second, or 0.01 seconds of theimage being captured). The systems and methods provided herein mayadvantageously allow for rapid processing that may allow for real-timeformulation of the omni-stereo images. Alternatively, the computationsmay occur at a later time and the omni-stereo images may be formed at alater time.

FIG. 13 illustrates an exploded view of the personal communicationdevice having an a memory 1302 having a set of computer instructions, abus 1304, a display 1306, a speaker 1308, and a processor 1310 capableof processing a set of instructions to perform any one or more of themethodologies herein, according to an embodiment herein. The processor1310 may also enable digital content to be consumed in the form of videofor output via one or more displays 1306 or audio for output via speakerand/or earphones 1308. The processor 1310 may also carry out the methodsdescribed herein and in accordance with the embodiments herein.

Digital content may also be stored in the memory 1302 for futureprocessing or consumption. The memory 1302 may also store programspecific information and/or service information (PSI/SI), includinginformation about digital content (e.g., the detected information bits)available in the future or stored from the past. A user of the personalcommunication device may view this stored information on display 1306and select an item of for viewing, listening, or other uses via input,which may take the form of keypad, scroll, or other input device(s) orcombinations thereof. When digital content is selected, the processor1310 may pass information. The content and PSI/SI may be passed amongfunctions within the personal communication device using the bus 1304.

The techniques provided by the embodiments herein may be implemented onan integrated circuit chip (not shown). The chip design is created in agraphical computer programming language, and stored in a computerstorage medium (such as a disk, tape, physical hard drive, or virtualhard drive such as in a storage access network). If the designer doesnot fabricate chips or the photolithographic masks used to fabricatechips, the designer transmits the resulting design by physical means(e.g., by providing a copy of the storage medium storing the design) orelectronically (e.g., through the Internet) to such entities, directlyor indirectly.

The stored design is then converted into the appropriate format (e.g.,GDSII) for the fabrication of photolithographic masks, which typicallyinclude multiple copies of the chip design in question that are to beformed on a wafer. The photolithographic masks are utilized to defineareas of the wafer (and/or the layers thereon) to be etched or otherwiseprocessed.

The resulting integrated circuit chips can be distributed by thefabricator in raw wafer form (that is, as a single wafer that hasmultiple unpackaged chips), as a bare die, or in a packaged form. In thelatter case the chip is mounted in a single chip package (such as aplastic carrier, with leads that are affixed to a motherboard or otherhigher level carrier) or in a multichip package (such as a ceramiccarrier that has either or both surface inter connections or buriedinter connections). In any case the chip is then integrated with otherchips, discrete circuit elements, and/or other signal processing devicesas part of either (a) an intermediate product, such as a motherboard, or(b) an end product. The end product can be any product that includesintegrated circuit chips, ranging from toys and other low-endapplications to advanced computer products having a display, a keyboardor other input device, and a central processor.

The embodiments herein can take the form of, an entirely hardwareembodiment, an entirely software embodiment or an embodiment includingboth hardware and software elements. The embodiments that areimplemented in software include but are not limited to, firmware,resident software, microcode, etc. Furthermore, the embodiments hereincan take the form of a computer program product accessible from acomputer-usable or computer-readable medium providing program code foruse by or in connection with a computer or any instruction executionsystem. For the purposes of this description, a computer-usable orcomputer readable medium can be any apparatus that can comprise, store,communicate, propagate, or transport the program for use by or inconnection with the instruction execution system, apparatus, or device.

The medium can be an electronic, magnetic, optical, electromagnetic,infrared, or semiconductor system (or apparatus or device) or apropagation medium. Examples of a computer-readable medium include asemiconductor or solid state memory, magnetic tape, a removable computerdiskette, a random access memory (RAM), a read-only memory (ROM), arigid magnetic disk and an optical disk. Current examples of opticaldisks include compact disk-read only memory (CD-ROM), compactdisk-read/write (CD-R/W) and DVD.

A data processing system suitable for storing and/or executing programcode will include at least one processor coupled directly or indirectlyto memory elements through a system bus. The memory elements can includelocal memory employed during actual execution of the program code, bulkstorage, and cache memories which provide temporary storage of at leastsome program code in order to reduce the number of times code must beretrieved from bulk storage during execution.

Input/output (I/O) devices (including but not limited to keyboards,displays, pointing devices, remote controls, etc.) can be coupled to thesystem either directly or through intervening I/O controllers. Networkadapters may also be coupled to the system to enable the data processingsystem to become coupled to other data processing systems or remoteprinters or storage devices through intervening private or publicnetworks. Modems, cable modem and Ethernet cards are just a few of thecurrently available types of network adapters.

A representative hardware environment for practicing the embodimentsherein is depicted in FIG. 14. This schematic drawing illustrates ahardware configuration of an information handling/computer system inaccordance with the embodiments herein. The system comprises at leastone processor or central processing unit (CPU) 10. The CPUs 10 areinterconnected via system bus 12 to various devices such as a randomaccess memory (RAM) 14, read-only memory (ROM) 16, and an input/output(I/O) adapter 18. The I/O adapter 18 can connect to peripheral devices,such as disk units 11 and tape drives 13, or other program storagedevices that are readable by the system. The system can read theinventive instructions on the program storage devices and follow theseinstructions to execute the methodology of the embodiments herein.

The system further includes a user interface adapter 19 that connects akeyboard 15, mouse 17, speaker 24, microphone 22, and/or other userinterface devices such as a touch screen device (not shown) or a remotecontrol to the bus 12 to gather user input. Additionally, acommunication adapter 20 connects the bus 12 to a data processingnetwork 25, and a display adapter 21 connects the bus 12 to a displaydevice 23 which may be embodied as an output device such as a monitor,printer, or transmitter, for example.

FIG. 20 shows an exemplary architecture of one or more hardwarecomponents of the system. Optionally, one or more FPGAs may beincorporated into the system. In one example, a programmable videobridging device may be provided that can support a variety of protocolsand interfaces for mobile image sensors and/or displays. Various videointerfaces may be supported, such as MIPI DPI, MIPI DBI, CMOS camera anddisplay interfaces, Open LDI, FPD-Link, FLATLINK, MIPI D-PHY, MIPICSI-2, MIPI DSI, SLVS200, SubLVDS, HiSPi, or others. The system may useultra-low power. A sleep mode may be supported. In some embodiments,normal operation may fall within the range between any two of thefollowing values: 1 mW, 3 mW, 5 mW, 10 mW, 20 mW, 30 mW, 50 mW, 75 mW,100 mW, 150 mW, 200 mW, 300 mW, or 500 mW. In some instances ultra smallfootprint packages may be provided. For instance the footprint may beless than or equal to 50, 40, 30, 25, 20, 15, 10, 5, 3, 2, 1, 0.5, or0.1 square inches.

The FPGA may be desired as a flexible MIPI-CSI and DSI bridgingsolution. In some instances, there may be up to two embedded Hard D-PHYblocks, two banks of flexible programmable I/O supporting a variety ofstandards such as D-PHY Rx, subLVDS, SLVS200, LVDS, and/or CMOS. Aprogrammable logic core may be provided for providing the LUTs, memory,and system resources to implement a wide range of bridging options.

The systems and methods provided herein may allow cameras to interfacewith processors. Various cameras and/or processors with differentinterfaces may be accommodated.

FIG. 21 shows an additional example of hardware architecture for thesystem. The system may capture the video from the various camerassimultaneously. The video may be captured continuously or periodically.In some instances, a microphone interface may be provided. A removablememory storage, such as a memory card may optionally be used. Forinstance, a micro SD card slot may be provided. A communicationsinterface may be provided, such as a Wi-Fi communications interface. Adata transfer interface may be provided. The data may be transferredwirelessly and/or over a wired connection. For instance, a USB interfacemay be provided. The system may optionally be battery operated. A localpower source may be provided. Alternatively, an interface may beprovided to couple to an external power source.

The various camera modules 2101, 2102 may be interfaced to one or moreprocessors 2103, 2104. In one example, one or more SC2000 processors maybe provided. An image processor may have any desirable performancecharacteristics. For example, the image processing performance may reachat least 0.1, 0.3, 0.5, 0.7, 1.0, 1.2, 1.5 or 2.0 Giga pixels persecond. In some instances, this may be achieved while maintaining a lowpower consumption. For instance, the power consumption may be lower than0.01 W, 0.05 W, 0.1 W, 0.5 W, 1.0 W, 1.5 W, 1.7 W, 2.0 W, 2.5 W, 3.0 W,or 5.0 W.

The video from the cameras may be combined and/or stitched together.When using a fish-eye lens, it may be possible to capture a video with awinder field angle by correcting the distortion in real time.

Optionally, each camera may have its own processor. Alternatively one ormore cameras may share a processor. In one example, one of theprocessors may be a master processor 2103. Other processors may be slaveprocessors. The master processor may send a command to one or more slavemodules 2104 for capturing images or videos. One or more slave modulesmay send a video or picture raw data to a master module using SPI oraddress, data and/or CS line.

The master module 2103 may save the raw data in a memory. The memory maybe a removable memory, such as an SD card 2105. In some instances datamay also be concurrently transferred to an external device via acommunication unit (e.g., Wi-Fi module 2106). The external device mayinclude a mobile device (e.g., smartphone, tablet, laptop) or acomputer, server, cloud computing infrastructure, etc. The transferreddata may optionally be previewed. The external device may include anapplication that receives the data and converts it to the desiredformat. For example, a mobile application on a mobile device may receivethe raw data from the cameras an convert it to a panoramic image, or anomni-stereo image using one or more algorithms or computations.Pre-processing of the image and/or computations may or may not occur onthe camera or processor/module. In some instances, pre-processing and/orcomputations occur at an external device.

FIG. 22 shows a further example of hardware architecture for the system.The system may capture the video from the various camerassimultaneously. The video may be captured continuously or periodically.In some instances, a microphone interface may be provided. A removablememory storage, such as a memory card may optionally be used. Forinstance, a micro SD card slot may be provided. A communicationsinterface may be provided, such as a Wi-Fi communications interface. Adata transfer interface may be provided. The data may be transferredwirelessly and/or over a wired connection. For instance, a USB interfacemay be provided. The system may optionally be battery operated. A localpower source may be provided. Alternatively, an interface may beprovided to couple to an external power source.

The various camera modules 2201 may be interfaced to an FPGA 2203. Acamera module may optionally have an MIPI CSO-2 Tx module. Optionally,an FPGA may have an IP core for MIPI CSO-2 Rx module. Any othercombinations may be provided. A MIPI IP core 2204 may be interfaced toan ISP IP block 2205. An ISP block may obtain raw data from the cameraand process the image. The ISP IP block may contain one or more subblocks. Examples of sub blocks may include image cropper, defectivepixel correction, black level correction, vignette correction, autowhite balance, and/or color filter array. The FPGA may include acommunication unit, such as a Wi-Fi module 2206. The communication unitmay allow for data to be sent to an external device and/or uploaded tothe cloud for preview. Optionally, one or more memory units may beprovided. In one example, a removable memory such as an SD card 2207 maybe provided. A RAM memory 2208 may also be provided.

The video from the cameras may be combined and/or stitched together.When using a fish-eye lens, it may be possible to capture a video with awinder field angle by correcting the distortion in real time.

In some embodiments, for an FPGA core, a SVTPlus −CSI2-F design may beemployed to allow customized optimization of the IP according torequired video formats and optional features. This may advantageouslyallow for optimized or improved FPGA size and reduced power consumption.

The FPGA core may optionally include one clock lane, and from 1 to 8data lanes. A simple interface may be provided. For instance, legacyparallel-video input may be augmented by an Early-HD signal. An inputinterface may include parallel 1, 2 or 4 pixels per clock. A customizedpixel-format support may be provided, to provide support any or all CSI22.0 pixel formats. Optionally simple off-FPGA analog front-end may beprovided, which may be passive or active. Optional DPCM compressionscheme may be used according to CSI2 specification. Optional calibrationpacket generation may be provided. An easy-to-use programming guide maybe provided with the IP.

An input may be a parallel video stream, in one of the many formatssupported by MIPI CSI2. Optionally, 1, 2 or 4 parallel pixels per clockcan be provided as input. An HD input may be active throughout the videolines, and a VD input encapsulates video frames. A typical parallelvideo source may include any parallel-output digital camera.

A delay unit may be provided. The SVTPlus-CSI2-F uses an Early-HD (EHD)signal, to initiate the generation of long packets. Many cameras mayhave an internal indication prior to the start of the video stream,which can be used as EHD (for example, in image sensors—start columnanalog to digital conversion). In those cases, the delay unit may not beneeded. When this is not the case, an optional delay unit can be added,delaying the parallel video stream into the SVTPlus core. The originalHD will be used as EHD, while pixel input, HD and VD will be delayed.

The SVTPlus-Par-Out may be the RTL part of the IP. DPHY lanes can havetwo modes of operation—high-speed, in which each lane is a differentialtransmitter, and low-power, where each of the two wires of each lane canassume different CMOS levels, as defined by the protocol. TheSVTPlus-Par-Out may drive the low-power levels directly, and outputparallel bytes for the high-speed mode, which are then serialized.

One or more more serializers may be provided. Optionally, one serializerper lane may b eprovided. The SVTPlus-CSI2-F delivery includes an RTLserializer, which may be used if the required high bit rates are nothigh. For high bit rates, an I/O bound high-speed serializer can beused. Such serializers are FPGA specific, typically generated by a toolprovided by the FPGA vendor.

The serialized high-speed lanes, in differential LVDS pairs, along withthe low-power signals generated by the SVTPlus-par-out, may be outputfrom the FPGA to an Analog-Front-End unit, which then drives the DPHYlanes. The analog front end may be DPHY compliant, in which case it isimplemented by active components, or DPHY compatible, in which casepassive components only are needed (but strict DPHY compliance is notprovided).

The SVTPlus-par-out operation is governed and monitored by useraccessible registers 2406. The registers are accessed by AMBA-APBcycles. Alternatively, an I2C-to-AMBA module can be ordered, allowingI2C access to the registers.

Bit rate at the parallel-video input and at the DPHY lanes output may bemade to match. This is obtained by generating two clocks—FCLK for thelanes, and PIX-CLK for the input path. The frequency ratio FCLK/PIX-CLKmust be equal to 2*PPC*BPP/Lanes, where PPC is the number of parallelpixels at the input (1, 2 or 4), BPP is the number of bits per pixel andLanes is the number of configured DPHY lanes. FCLK and PIX-CLK aretypically generated by a PLL, along with FCLK-90—a 90-degrees shift ofFCLK, needed by the DPHY clock lane. A third clock—CPU-CLK is used forregister I/O.

One or more external parameters may be provided. Some applications mayrequire multiplexing of several video sources, using CSI2 VirtualChannels and/or different data types. This can be done by reprogrammingthe video parameters in the IP registers, but for more efficientmultiplexing the customer may wish to use hardware multiplexing off theIP. In this case, the IP could be ordered with the External Parametersoption—the parameters will be input into the IP via additional pads, andthe corresponding registers need not be implemented.

An ISP core may be designed to provide correction tools to take the rawimages from the camera sensor array, interpolate, white balance, colorcorrect, noise reduce and condition the image prior to transmission orstorage. This IP may decode the output from a digital camera imagesensor and turn it into a viewable image. Typically, the sensor outputis not arranged in a conventional RGB raster image format, and insteaduses a “Bayer” or similar arrangement of pixels. Sensors often containdead or noisy pixels and suffer from uneven lighting and other imagequality anomalies that need to be resolved.

The ISP IP may include one or more sub blocks. For instance, an imagecropper block may be used to geometrically crop the sensor output toremove unwanted edges. A defective pixel correction block can bedesigned to identify and replace defective pixels by statisticalanalysis of each pixel and its neighbors. A black level correction blockmay be designed to remove any offset (or cast) that is present in theRed, Green and Blue components. This may be caused by sensor ‘darkcharge’ and other artifacts. A vignette correction block, which mayprovide a user defined matrix (e.g., 32×32 matrix), may be designed toremove intensity variations, typically circular in nature, caused byimage aperture or zoom. An auto white balance block may be designed tocompensate for the color distortions caused by the light spectrumdifferences with respect to the CIE Standard Illuminant D65. This blockcan also perform auto exposure. A color filter array block may be usedto de-Bayer the image from the sensor to create a contiguous stream ofRed, Green and Blue data.

The systems and methods provided herein may be useful for any type ofapplication. For instance, the systems and methods provided herein maybe useful for virtual reality and/or augmented reality applications. Thesystems and methods may be used in for cinematography, telepresence,video conferencing, event/news telecasts, and/or gaming. The systems andmethods provided herein may also be utilized for autonomous machineapplications. For instance, the systems and methods may be used forself-driving cars, ADAS, robotics, and/or drones. The systems andmethods provided herein may be used for mapping applications. These mayinclude street maps and/or three-dimensional reconstructions. Thesystems and methods provided herein may be used for medicalapplications. They can be used for patient health monitoring, orinvasive body imaging. The systems and methods provided herein may aidin industrial applications such as automated guided vehicles (AGVs),fleet management, or robotic arms. In some instances the systems andmethods provided herein may be useful for co-bots, material carryingand/or dropping, surveillance cameras, anti-drone systems, bordersurveillance, smart weapons, or other applications. The systems andmethods provided herein may be useful for consumer applications such asmobile camera attachments, standalone cameras, mobile camera lens,action cameras, or DSLR attachments. The systems and methods may havesurveillance or smart building applications, such as smart city, smartpoles, or smart homes.

The foregoing description of the specific embodiments will so fullyreveal the general nature of the embodiments herein that others can, byapplying current knowledge, readily modify and/or adapt for variousapplications such specific embodiments without departing from thegeneric concept, and, therefore, such adaptations and modificationsshould and are intended to be comprehended within the meaning and rangeof equivalents of the disclosed embodiments. It is to be understood thatthe phraseology or terminology employed herein is for the purpose ofdescription and not of limitation. Therefore, while the embodimentsherein have been described in terms of preferred embodiments, thoseskilled in the art will recognize that the embodiments herein can bepracticed with modification within the spirit and scope.

While preferred embodiments of the present invention have been shown anddescribed herein, it will be obvious to those skilled in the art thatsuch embodiments are provided by way of example only. Numerousvariations, changes, and substitutions will now occur to those skilledin the art without departing from the invention. It should be understoodthat various alternatives to the embodiments of the invention describedherein may be employed in practicing the invention. It is intended thatthe following claims define the scope of the invention and that methodsand structures within the scope of these claims and their equivalents becovered thereby.

1-4. (canceled)
 5. A method of calibrating cameras, comprising:determining one or more intrinsic or extrinsic camera parameters foreach of a plurality of left eye cameras and a plurality of right eyecameras arranged along a viewing circle or a viewing ellipse and angledtangentially with respect to the viewing circle or the viewing ellipse;categorizing, with aid of one or more processors, left-right pairs ofthe plurality of left eye cameras and the plurality of right eye camerasinto at least a first category, a second category or a third category;aligning the left-right pairs of cameras that fall into the firstcategory; aligning the left-right pairs of cameras that fall into thesecond category; and aligning the left-right pairs of cameras that fallinto the third category using extrinsic parameters of (i) the left-rightpairs that fall into the first category and (ii) the left-right pairsthat fall into the second category.
 6. The method of claim 5, whereinthe first category is a straight pair category comprising a left cameraand a right camera pointing in a same direction.
 7. The method of claim6, wherein the second category is a perpendicular pair categorycomprising a left camera and a right camera pointing in perpendiculardirections with respect to one another.
 8. The method of claim 7,wherein the third category is a consecutive pair category comprising aleft camera and a right camera pointing in different directions withrespect to one another.
 9. The method of claim 5, wherein at least oneof the first category, the second category, and the third categorycorresponds to straight pairs, perpendicular pairs, or consecutive pairsof cameras.
 10. The method of claim 9, wherein the straight pairs ofcameras comprise cameras facing in substantially a same direction suchthat one or more viewing axes of the cameras are substantially parallelto each other.
 11. The method of claim 9, wherein the perpendicularpairs of cameras comprise cameras facing in substantially perpendiculardirections such that one or more viewing axes of the cameras aresubstantially perpendicular to each other.
 12. The method of claim 11,wherein the cameras have respective fields of view that (i) encompass asame or similar area or (ii) at least partially overlap.
 13. The methodof claim 9, wherein the consecutive pairs of cameras comprise camerasfacing in substantially perpendicular directions such that one or moreviewing axes of the cameras are substantially perpendicular to eachother.
 14. The method of claim 13, wherein the cameras have respectivefields of view that encompass different areas.
 15. The method of claim5, wherein aligning the left-right pairs of cameras comprises adjustinga position of one or more cameras of the plurality of left eye camerasand the plurality of right eye cameras.
 16. The method of claim 15,wherein adjusting the position of the one or more cameras comprisesdisplacing or rotating the one or more cameras.
 17. The method of claim5, wherein aligning the left-right pairs of cameras comprises adjustingan orientation of one or more cameras of the plurality of left eyecameras and the plurality of right eye cameras.
 18. The method of claim5, wherein aligning the left-right pairs of cameras comprises (i)gathering data about a disposition of one or more cameras of theplurality of left eye cameras and the plurality of right eye cameras and(ii) using the data to process or adjust one or more images capturedusing the one or more cameras.
 19. The method of claim 18, wherein thedisposition of the one or more cameras comprises a position or anorientation of the one or more cameras.
 20. The method of claim 5,wherein aligning the left-right pairs of cameras comprises adjusting oneor more intrinsic or extrinsic camera parameters associated with one ormore cameras of the plurality of left eye cameras and the plurality ofright eye cameras.
 21. The method of claim 20, wherein the intrinsiccamera parameters comprise at least one of shutter speed, focal length,focal depth, aperture, ISO, image sensor format, principal point, andlens distortion.
 22. The method of claim 20, wherein the extrinsiccamera parameters comprise at least one of camera position, cameraorientation, camera heading, camera angle, camera viewing center, andcamera heading relative to a reference frame or a set of referencecoordinates.
 23. The method of claim 5, wherein aligning the left-rightpairs of cameras comprises aligning one or more cameras of the pluralityof left eye cameras and the plurality of right eye cameras based ondepth information.
 24. The method of claim 5, wherein aligning theleft-right pairs of cameras comprises aligning one or more cameras ofthe plurality of left eye cameras and the plurality of right eye camerasin sequence or in parallel.